1	0	-1
2	1	731
3	1	1021
4	1	571
5	1	431
6	1	711
7	1	852
8	1	600
9	1	551
10	1	571
11	0	971
12	0	1362
13	1	591
14	1	471
15	1	510
16	1	471
17	1	421
18	1	581
19	0	821
20	1	370
21	0	841
22	0	811
23	1	540
24	1	771
25	1	581
26	1	1041
27	1	441
28	0	601
29	1	541
30	1	591
31	0	841
32	0	601
33	0	691
34	1	521
35	1	781
36	0	631
37	1	481
38	1	831
39	1	751
40	1	460
41	1	621
42	1	491
43	1	541
44	0	391
45	1	481
46	0	541
47	0	801
48	1	561
49	0	771
50	0	761
51	0	762
52	0	560
53	1	661
54	1	812
55	0	701
56	1	461
57	1	571
58	1	621
59	0	490
60	0	701
61	1	611
62	0	661
63	1	631
64	0	481
65	0	611
66	1	781
67	0	762
68	1	971
69	1	591
70	0	560
71	1	590
72	1	440
73	1	541
74	0	591
75	0	611
76	0	1251
77	0	461
78	0	681
79	0	922
80	0	601
81	0	651
82	0	561
83	0	641
84	1	661
85	0	701
86	1	821
87	0	701
88	1	1002
89	1	421
90	0	701
91	1	520
92	0	360
93	0	741
94	0	611
95	0	561
96	1	531
97	0	861
98	0	671
99	1	721
100	1	511
101	0	631
102	1	530
103	1	701
104	0	771
105	1	732
106	1	751
107	0	721
108	1	521
109	1	380
110	0	461
111	1	380
112	0	351
113	1	401
114	1	410
115	0	671
116	1	471
117	0	460
118	1	420
119	1	430
120	0	381
121	1	380
122	1	451
123	0	621
124	1	401
125	1	631
126	0	921
127	1	431
128	1	521
129	0	711
130	1	541
131	1	531
132	1	400
133	1	560
134	1	491
135	1	561
136	1	481
137	1	511
138	1	491
139	0	480
140	0	731
141	1	640
142	0	661
143	1	621
144	1	571
145	0	401
146	0	411
147	1	501
148	1	381
149	0	320
150	0	651
151	1	391
152	1	471
153	1	741
154	0	571
155	1	560
156	1	761
157	1	410
158	0	401
159	0	571
160	0	660
161	0	561
162	1	1232
163	1	581
164	1	461
165	0	511
166	0	551
167	1	551
168	0	410
169	1	421
170	1	460
171	1	401
172	1	411
173	0	380
174	1	521
175	1	451
176	1	341
177	1	370
178	0	711
179	0	771
180	0	511
181	1	380
182	1	361
183	0	661
184	0	581
185	1	350
186	1	250
187	1	240
188	1	461
189	1	280
190	1	250
191	1	300
192	1	240
193	0	231
194	1	360
195	0	461
196	1	260
197	1	300
198	1	300
199	0	280
200	1	281
201	0	260
202	0	311
203	0	300
204	1	701
205	0	441
206	1	300
207	0	331
208	1	351
209	1	350
210	0	481
211	1	311
212	0	451
213	1	360
214	1	531
215	1	291
216	1	370
217	0	351
218	1	510
219	1	490
220	1	430
221	0	361
222	1	551
223	0	350
224	1	440
225	1	601
226	1	431
227	0	341
228	1	370
229	1	471
230	1	411
231	0	821
232	1	471
233	1	491
234	0	731
235	0	551
236	0	310
237	0	460
238	1	390
239	1	430
240	0	291
241	0	320
242	1	521
243	0	261
244	0	410
245	1	391
246	0	431
247	0	731
248	1	341
249	1	611
250	1	491
251	1	461
252	0	711
253	0	350
254	1	601
255	0	341
256	1	461
257	0	381
258	1	501
259	1	440
260	1	511
261	1	471
262	0	471
263	1	781
264	1	1022
265	0	541
266	1	621
267	1	331
268	1	391
269	0	330
270	1	380
271	0	331
272	0	410
273	1	401
274	1	641
275	1	361
276	1	440
277	0	431
278	0	761
279	1	621
280	1	541
281	1	441
282	1	420
283	1	430
284	0	371
285	1	420
286	1	601
287	1	461
288	0	811
